Policies for the dynamic traveling maintainer problem with alerts

نویسندگان

چکیده

• We develop the Dynamic Traveling Maintainer Problem with Alerts on asset networks. Information levels rank quality of information retrieved from alerts. Proposed heuristics yield competitive policies for each level. A reinforcement learning heuristic outperforms others, using least information. Downtime industrial assets such as wind turbines and medical imaging devices comes at a sharp cost. To avoid downtime costs, companies seek to initiate maintenance just before failure. Unfortunately, this is challenging following two reasons: On one hand, because failures are notoriously difficult predict, even in presence real-time monitoring which signal early degradation. other available resources serve network geographically dispersed typically limited. In paper, we propose novel model referred dynamic traveling maintainer problem alerts that incorporates these challenges provide three solution approaches how dispatch limited resources. Namely, propose: (i) Greedy urgency, proximity economic risk; (ii) approach optimizes short-term costs; (iii) deep (DRL) long-term costs. Each has different requirements concerning alert Experiments small networks show all methods can approximate optimal policy when given access complete condition For larger networks, proposed policies, DRL consistently achieving lowest

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

the algorithm for solving the inverse numerical range problem

برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.

15 صفحه اول

The Dynamic Traveling Repairman Problem

We propose and analyze a generic mathematical model for dynamic vehicle routing problems, which we call the dynamic traveling repairman problem (DTRP). The model is motivated by applications in which the objective is minimizing the wait for service in a stochastic and dynamically changing environment. This is a departure from traditional vehicle routing problems which seek to minimize total tra...

متن کامل

Dynamic Programming Approaches for the Traveling Salesman Problem with Drone

A promising new delivery model involves the use of a delivery truck that collaborates with a drone to make deliveries. Effectively combining a drone and a truck gives rise to a new planning problem that is known as the Traveling Salesman Problem with Drone (TSP-D). This paper presents an exact solution approach for the TSP-D based on dynamic programming and present experimental results of diffe...

متن کامل

An Approach for Solving Traveling Salesman Problem

In this paper, we introduce a new approach for solving the traveling salesman problems (TSP) and provide a solution algorithm for a variant of this problem. The concept of the proposed method is based on the Hungarian algorithm, which has been used to solve an assignment problem for reaching an optimal solution. We introduced a new fittest criterion for crossing over such problems, and illu...

متن کامل

The A Priori Dynamic Traveling Salesman Problem with Time Windows

The remarkable advances in telecommunications and information technology have enabled companies to focus on velocity and timeliness throughout the supply chain. To achieve these competitive advantages, they must be able to make effective use of the vast amount of real-time information now available to them. The Dynamic Vehicle Routing Problem (DVRP) is a prime example of a distribution context ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: European Journal of Operational Research

سال: 2023

ISSN: ['1872-6860', '0377-2217']

DOI: https://doi.org/10.1016/j.ejor.2022.06.044